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Abstract 



, We show how the recent isogeny bounds due to Gaudron and Remond aUow to obtain 

^SJ ' the triviahty of Xq{p''){Q), for r > 1 and p a prime exceeding 2 ■ 10^^. This includes the 

case of the curves Xgpiit(p). We then prove, with the help of computer calculations, that the 
same holds true for p in the range 11 < p < 10^*, p ^ 13. The combination of those results 
completes the qualitative study of such sets of rational points undertook in jj] and [5] , with 
, the exception of p = 13. 
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To the memory of Fumiyuki Momose 



1 Introduction 



\l I For p a prime number and r > 1 an integer, let Xo{p^) be the usual modular curve parameter- 

izing geometric isomorphism classes of curves endowed with a cyclic isogeny of degree , and 
let Xq{p'^) := Xq{p^)/wp be its quotient by the Atkin-Lehner involution. When r = 2s is even, 
■ Xq{p'^^) is Q- isomorphic to the modular curve known as Xspntip")- The curves X^{p^) have 

motivated a number of works, dating back at least to Mazur's foundational paper [19], where the 
case of Xspiit(p) was tackled. Momose, among others, obtained important results in 1^ and [53]. 

In [31|3] we proved that for some absolute constant po, the only rational points of X^{p'^) with 
p > Po and r > 1 are trivial, that is, the unavoidable cusps and CM points. One easily checks the 
^ I existence of degeneracy morphisms A'jj^(p''+^) — )• Xq{p'^) which show it is sufficient to settle the 

H ' cases r = 2 and 3 (see e.g. [24], p. 443). Our method uses three main ingredients: an integrality 

- - -' statement for non-cuspidal rational points (Mazur's method), an upper bound for the height of 

integral points (Runge's method), and a lower bound for the height of rational points (isogeny 
bounds, obtained by the transcendence methods). The combination of those yields inequalities of 
the following shape for the height of a (non-cuspidal and non-CM) rational point P: 

cp < h(P) < 27rVp + O(logp) (r = 2), (1) 

< 1j(p) < 24plogp -I- 0(p) (r = 3), (2) 

where c and c' are positive constants. This of course yields a contradiction when p exceeds 
certain Po J but the value for po in [HIS] was extremely large, due to the huge size of the constants 1/c 
and 1 /c' furnished by the transcendence theory. 

In previous works |26[|28) we had developed very different methods leading to the same triviality 
results for primes in certain congruence classes. We were not able to make those earlier techniques 
prove triviality of integral points for almost all primes; on the other hand, they are very fit for 
dealing with small primes p. 

The aim of the present paper is therefore twofold. First we make the above inequalities ([T]) 
and ([2]) completely explicit. We did not try to obtain the numerical value of po in [HE], but 
a calculation shows that in both cases triviality of Xq{p^){Q) was established for p exceeding 
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10®*' (which is supposed to be approximately the number of atoms in the visible universe). Now, 
thanks to the work of Gaudron and Remond |12j . who obtained drastic numerical improvements 
of classical isogeny bounds, we can size this down to the much more manageable p > 1.4 • lO'' for 
r = 2 and p > 1.7 • 10" for r = 3. 

The second aim of this article is then to develop an algorithm based on the Gross vectors 
method j2j6| [28] and to explain how to use it on a computer to rule out primes in the range 
11 < P < 10^*, p 13. This results in the following theorem. 

Theorem 1.1 The points of X^^ {p'^){Q) are trivial for all prime numbers p> 11, p ^ 13, and all 
integers r > 1. 

It is perhaps worth stressing here that, even if the help of a computer was forced by the important 
range of primes we had to consider, the computations themselves are very elementary, so that it 
takes only a few minutes to rule out a given prime by hand - even much beyond our bound 10^"'. 
We refer the skeptical reader to Section 2] 

For the remaining very small primes our methods break down, but ad hoc studies almost 
completely cleaned-up the situation, see [Mj Theorem 3.6], |25j Theorems 0.1 and 3.14], and [TTl 
Section 10]. Precisely: 

• for p 2 we have Xfl{2^) ~ for 2 < r < 5 (the corresponding curves having thereby 
infinitely many Q-points) and Xq {2^){<Q) is trivial for r > 6; 

• for p = 3 we have X+(3'^) ~ for 2 < r < 3 and X+(3'^)((Q) is trivial for r > 4; 

• for p = 5 we have X(^(5^) ~ P^, the curve X+{5^) has one well-described non-trivial Q-point 
[TT| Section 10] and X+{5'''){Q) is trivial for r > 4; 

• for p 7 we have X^{7'^) ~ P^ and X^{7''){Q) is trivial for r > 3 ; 

• for p = 13 the set Xf^{13''){Q) is trivial for r > 3. 

The only remaining question mark therefore concerns Xq{13'^) ~ Xsp\n{13): this curve has 
genus 3 (so only a finite number of rational points) and Galbraith |10| or Baran [1 spotted seven 
(trivial) points, which they conjecture exhaust Xq{13'^){Q), but this still has to be checked. . .We 
continue this discussion of the level 13 case in Remark 14.101 On the other hand, the question 
for the curves Xq{p) remains, as far as we know, essentially open, apart from some partial or 
experimental results (see for instance jlOl I13j). In prime level our methods indeed fail for deep 
reasons akin to the ones that make the case of Xnonspiit(p) so difficult (see, for instance, the 
introduction to [4 ). 

The problem of describing points over higher number fields is also extremely open (as it is a 
fortiori the case for the curves Xq{N)). As explained in [2l[3], one can explicitly bound integral 
and even 5-integral points over arbitrary number field using Baker's method, but these bounds 
are quite huge and not very useful because of lack of integrality results. Finally, our techniques 
should at least partially extend to curves Xq{N) where N has several prime factors (or even 
curves Xo{N)/W, where W is the full group generated by the Atkin-Lehner involutions, at least 
in the easier case where N is not square- free). We plan to pursue this study in forthcoming works. 

Let us recall two immediate consequences of Theorem 1 1.1 1 for the arithmetic of elliptic curves. 
The first concerns Serre's uniformity problem over Q [30S '4^ . Recall that to an elliptic curve over 
a field K and a prime number p (distinct from the characteristic of K) one associates the Galois 
representation pE,p ■ Ga.\{K/K) — > GL{E[p]) ^ GL2(Fp). Serre [50] proved that, given a non-CM 
elliptic curve E defined over a number field there exists pq — po{E, K) such that for p > po the 
representation pE,p is surjective. He asked if po can be made independent of E. In particular, in 
the case K = Q (which will be assumed in the sequel) it is widely believed that po — 37 would do: 

let E be a non-CM elliptic curve over Q, and p > 37 a prime number; is it true that 
the associated Galois representation is surjective? 
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As explained in the introduction of , to answer this question afSrmatively it suffices to show 
that the image of the Galois representation is not contained in the normalizer of a (split or non- 
split) Cartan subgroup of GL2(Fp). Since elliptic curves over Q for which the image of pE,p is 
contained in the normalizer of a split Cartan subgroup are parametrized by the Q-points on the 
curve Xsp\it{p) — XqIp^) (see section [2]), Theorem II .11 has as immediate consequence the following 
improvement of the main result of [4^ . 

Corollary 1.2 Let E he an elliptic curve over Q without complex multiplication and p a prime 
number, p > 11, p 13. Tiien the image of the Galois representation pE.p ■ Gal(Q/Q) — )■ GL2(Fp) 
is not contained in the normalizer of a split Cartan subgroup of GL2(Fp). 

Another application of Theorem 11.11 concerns elliptic Q-curves. Recall that an elliptic curve 
with complex multiplication, defined over Q, is isogenous to any of its conjugates (over Q). A 
Q-curve is an elliptic curve without complex multiplication over Q with the same property, that 
is, which is isogenous to each of its conjugates over Q. This notion was first introduced by Gross 
(in the setting of CM curves) in [M]; for more about this concept we refer in particular to the 
work of Elkies |8] . 

When a Q-curve is quadratic (that is, defined over a quadratic field), we will say that it has 
degree N if there is a cyclic A^-isogeny from the curve to its only non-trivial conjugate. For 
concrete examples of quadratic Q-curves see for instance [TT] and references therein. 

It is known that quadratic Q-curves of degree N are parametrized by the non-CM rational 
points of the curve Xq{N), see [5l beginning of Section 7]. Hence Theorem 11.11 has the following 
consequence, improving on the main result of [5]. 

Corollary 1.3 Let p be a prime number, p> 11 and p ^ 13. Then for r > 1 there does not exist 
quadratic Q-curves of degree p^ . 

Plan of the article The material is organized as follows. In Section[2]we make the upper bounds 
in (HI) and ^ explicit. In Section [3] we deduce the explicit lower bounds in ([T|) and ^ from the 
Gaudron-Remond version of the isogeny theorem. The method and computations for small primes 
are explained in Section |4l Let us finally note that, due to the nature of our proofs, the cases 
r = 2 and r = 3 are not completely similar, so we often prefer deal with each case separately, at 
the expense of some repetitions. 

Acknowledgments It is a pleasure to thank Eric Gaudron and Gael Remond for their efficiency 
in proving isogeny bounds which were even better than what they had promised, and for sharing 
their results with us. We are also grateful to the plafrim team in Bordeaux, who allowed us to 
make extensive computations on their machines, although what we eventually needed was less 
than we first feared. 

While working on this article we learnt that Fumiyuki Momose had passed away, in April of 
2010. His work has been a great source of inspiration for us, and we would like to dedicate this 
article to his memory. 

Convention In this article we use the Oi(-)-notation, which is a "quantitative version" of the 
familiar 0(-)-notation: A = Oi{B) means \A\ < B. 

2 Explicit bounds for integral points 

Recall that, to a positive integer A^ and a subgroup G of GL2(Z/A^Z), one associates a modular 
curve of level (dividing) A^, denoted by Xq. In particular, when N — p is a, prime number, and G 
is the normalizer of a split Cartan subgroup of GL2(Fp) (for instance, the subgroup of diagonal 
and anti-diagonal elements), the corresponding curve will be denoted by Xspntip)] it parametrizes 
geometric isomorphism classes of elliptic curves endowed with an unordered pair of independent 
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p-isogenies. For Xq any modular curve, we denote in the same way the Dehgne-Rapoport model 
over Z, and by Yq the scheme deprived of the cusps. 

In this section we prove the following explicit version of Theorem 1.1 from [3] (see Subsec- 
tion [ 



Theorem 2.1 For any prime number p> 3 and any P £ i^piit(p)(Z) we have 

h(P) = h(jp) < 27rpi/2 ^ g logp ^ 21(logp)2p-i/2. (3) 

Here constants 2tt and 6 are best possible for the method, but 21 can be refined, and can be replaced 
by 3 for sufficiently large p. The Q-isomorphism Xgpiit (p) ~ X^{p'^) shows that Theorem l2 . H allows 
to tackle the case r = 2 in Theorem ll.il To deal with the case r = 3, we will further need a fully 
explicit version of Theorem 7.3 from IS] about integral points on Xo{p^), r > 2 (subsection 12. 4p . 
By the Faltings height hjr(P) of a non-cuspidal point P on the curve Xo{p'^) (or any modular 
curve) we mean the semi-stable Faltings height hjr{E) of the underlying elliptic curve E (see [12], 
section 2.3, for a discussion on different normalization choices; our hjr is the h^^ of loc. cit.). 

Theorem 2.2 Let p> 3 be a prime number, K a quadratic number Held with ring of integers Ok, 
r > 1 an integer, and P a point of Fo(p'^)(Ci<')- Tiien hjr(P) < 2plogp -I- 4p. 

We follow the arguments of [1] and E, making explicit all the implicit constants occurring therein. 
We shall routinely use the inequalitjo 

|log(l-t-z)| < for|z|<r<l. (4) 

2.1 Siegel Functions 

We denote by H the Poincare upper half-plane and put H = HU QU {ioo}. For t £ H we, as 
usual, put q = q{T) = e^'^'^. For a rational number a we define = e^'^'"^. Let a = (ai, 02) G 
be such that a ^ Z^, and let ga : H — )■ C be the corresponding Siegel function 17, Section 2.1]. 
Then we have the following infinite product presentation for g^. [17, page 29]: 

00 

n=0 

where B2 (T) = T^ — T+l/6is the second Bernoulli polynomial. 

The following is a quantitative version of (slightly modified) Proposition 2.1 from 4 . Let D 
be the familiar fundamental domain of SL2(Z) (that is, the hyperbolic triangle with vertices e'"^^^, 
g27ri/3 g^j-^j ^QQ^ together with the geodesic segments [i, e'^'^'^^'^] and [e^'^'^'^, ioo]) and D + Z the 
union of all translates of D by the rational integers. 

Proposition 2.3 Assume that < ai < 1. Then for t E D + Z we have 

log l5a(T)| - ^i?2(ai) log \q\ + log 1 1 - g-ie^-"^ | + log 1 1 - ^i-ie-^-"^ | + Oi(3|g|). 

Proof We only have to show that 



00 

E 

n=l 



(log |l - g'^+'^ie^''^^^ I _,_ log |l _ ^n+l-aig-2i7ra2|-) 



<3k| 



But this is inequality (11) from [5]. We may notice that in ]S] it is assumed that t E D, but what 
is actually used is the inequality \q{T)\ < e~^^, which holds for every r e Z? + Z. □ 



^ We choose the principal determination of the logarithm, that is, for z g C satisfying \z\ < 1, we set 
log(l + z) :=-Er=l(-^)Vfc. 
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2.2 A Modular Unit 

In this subsection we briefly recall the "modular unit" construction. See (H Section 3] for more 
details. 

Let be a positive integer. Then for a, a' e (A^^^Z)^ \ 1? such that a = a' mod Z^, we 
have gi^w ^ ^ip. Hence the function g^^^ is well-defined for a in (iV-iZ/Z)^ \ {0}. The 
function Ma — is r(iV)-automorphic and hence defines a rational function on the modular 
curve X(iV)(C); in fact, it belongs to the field Q(CA')(X(iV)). 

Now assume that = p > 3 is an odd prime number, and denote by p^^F^ the set of non-zero 
elements of p~^Z/Z. Put 

.4= {(a,0) :aep-iFp^}u{(0,a) :aep-iFp^}, (7 - [] 

Then V is rspiit(p)-automorphic; in particular, it defines a rational function on Xspiit(p)5 also 
denoted by J7; in fact, U £ Q{Xspiit{p))- 
More generally, for c G Z put 

(recall that Ua o 7 = u^^), so that U = Uq. (Warning: for c non-divisible by p the function Uc is 
not rspiit(p)-automorphic!) The following is a quantitative version of Proposition 3.3 from [4]. 



Proposition 2.4 For r e D + Z we Lave 

logk 



{p~l)Hog\q\+Oi l4TT \_f +12p\ogp + 77p^\q\ ) ifplc 



log I f/c(r) I 



2(p - 1) log |g| + Oi ( 87r^ i^J^_i| + 72p^\l\ ) if P t c. 



wiere we write q = q^r). 

For the proof of Proposition 12.41 we need a slight sharpening of Lemma 3.5 from [3]. 

Lemma 2.5 Let z be a complex number, \z\ < 1, and N a positive integer. Then 



N 



^log|l 



fc=i 



- 6 iog|z-ir ^ ^ 



Proof We have |log |1 -f z|| < — log(l — |z|) for \z\ < 1. Hence it suffices to prove the inequality 

-^^log(l-g^-)<^^^^^ (for <,<!). (7) 

Using ^ with q instead of z and with r ~ 1/2, we find that for < g < 1/2 

41ok2 1 TT^ 1 

log(l-g-) < (41og2)g< 

fc=i 



.$:iog(l - q^) < (41og2), < < 

e log(g 1) 6 log(g i) 



which proves © for < <? < 1/2. We are left with 1/2 < g < 1. 
Put T = logg/(27ri). Then 



00 ^ 
^Y.'^ogil-q'') = _logq-log|r7(T)|, 



24 
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where 77(t) is the Dedekind ry-function. Since |ry(T)| = |r| ^/^|?7(— r ^)|, we have 

oo ^ ^ ^ oo 

- - 9'') = -:57 log Q + — log g + - log |r| - log(l " Q 



fc=i 



(8) 



fc=i 



with Q = e-^'Tir 1 ^ g47rViogg^ The first term on the right of dH]) is exactly (tt'^ /6)/ log{q-^), 
and the second term is negative for < g < 1. To complete the proof, we must show that, when 
1/2 < < 1, the sum of the remaining two terms is negative. 
Indeed, when l/2<g<l, we have 



1,1, 1 , 27r 
-logM<--log^<-l, 



-24 



Applying ^ with Q instead of z and with r = 10 we bound the fourth term in ([5]) by 10 
Hence the sum of the third and the fourth terms is negative, as wanted. □ 

Proof of Proposition [2741 For a e Q/Z we denote by d the lifting of a to the interval [0, 1). 
Then for r e £> + Z we deduce from Proposition 12.31 that 



where 



log |[/,(r)| = GpEi log \q\ + 12p^2 + Oi(72/|(z| 



Si= ^ B2{hi), ^ (logll-q^^e^-^'^^l +log|l-gi-Sie-2--^|). 



(9) 



Now we are going to calculate Ei, using the identity 

JV-l 



k=l 



(N-l) 
6N '■ 



and to estimate S2 using Lemma 
If p I c then APc = A and 



p-i 

Si = ^ B2 
fe=i 

v-l 



(p- 1)52(0) 



6p 



S2 = 2^1og|l - +log 



1 - qP 



log p. 



(10) 
(11) 



Lemma [53] with z = g-'^/P implies that 



p-i 



fc=i 



< 



6 log|g- 



Also, since j^l < e ^ we have log |1 — (/I 



log|l-gP| 



< 1.01|g|P < 0.01|g|. Com- 



< 1.01|g| and 

bining all this with (|9]), (fTO|) and (fTT|) . we prove the proposition in the case p \ c. 

lip\c then Afic = {(a,0) : a G p^^F^ } U {(a,a&) : a e p^^F^ }, where 6c = 1 mod p. Hence 



El =2^5: 

fc=i 

E2 -2^1og|l 
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k/p\ 



3p ' 

+ 2^1og|l- (gi/Pe2"''/f)'=| 



fc=i fc=i 
Using Lemma [2.51 with z — q^^P and with z — q^lv ^-^^^Iv ^ complete the proof. 



□ 
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2.3 Proof of Theorem 

We set G as the subgroup of diagonal and anti-diagonal matrices in GL2(Fp) and choose the 
corresponding modular curve as a model for Xspwtip)- Define the "modular units" Uc as in 
Subsection l2.2l Recall that U = Uq belongs to the field Q{Xsp\it{p))- Theorem l2.1l is a consequence 
of Proposition and the following statement, which is Proposition 4.2 from [4 . 



Proposition 2.6 For P e Yspm{p){'^) we have < log \U{P)\ < 24plogp. □ 



We are ready now to prove Theorem 12.11 Let p > 3 and P e FspUt (p) (^) • According to 
Lemma 3.2 from [4], there exists r e D + Z and c G Z with Uc{t) = U{P) and j^r) = j{P). We 
write q — q{T). Recall that ^(t) and ^(t) are real numbers, and that h(j(r)) = log|j(''')| if jX''') £ ^■ 
It suffices to show that 

log|q"i| < 2^/2 ^61ogp + 20(logp)V^/^- (12) 

Indeed, we may assume that |j(r)| > 3500 (otherwise ^ holds trivially), in which case Corol- 
lary 2.2 of [5] gives \j (t) - g^^l < 1100. Hence, using the inequality 

log|a|<log|5| ■ 



\a\-\a-hy 

which holds for real numbers a and h with same sign (and < |5| < \a\ or < |a| < \b\ < \2a\), we 
obtain 

, , / M , , 1, 1100 

log b(r)|< log 1,-1 + ^^^-^-^. 

Now using ([T^ and assuming that log \j{T)\ > 27rp^/^ + 61ogp, we obtain 

log \jir)\ < 2.,V. 6 log, + 20 (ipl! + < 2np^^^ + 6 logp ^21^^, 

as wanted. 

Let us prove . Assume first that p\ c. Using Propositions 12.41 and 12.61 and assuming that 
log \q~^\ > 2ttp^/'^ + 61ogp, we obtain 

, _1, ^ \0g\Uc{T)\ , 4^V 1 , I I 

log g < ^TT TV + Tl — + 

2(p- 1) j5- 1 log|g i| p - 1 

12plogp 47r2p 47r2p 1 , , , 

p-l log|g i| p-l \og\q i| 

<121ogp+ ^-f- ^ + _^l_-h54p 5e 

p-l log|g ^1 p-l 

47r2p 21 

< 121ogp+- ^ + ^. 

log |q ^1 p^i'^ 

It follows that log \ q~^\ does not exceed the largest root of the quadratic polynomial 

/(T) r2 _ ^ 2 logp + 2lp-^/'^\ T - 47r2p, 



that is, 

1/2 



log|g 



'^1 < f 47r2p+ (61ogp+ 10.5p-^/^) j +61ogp+ 10.5p"^/^ 

(61ogp-|-10.5p-i/2\2 

<2V/ +^ ^^^-1 — TIT ^ + 61ogp+10.5p-i/2 13 

47rp^/^ 



< 27rp^/2 -f 6 logp -I- 20(logp)^p"^ 



-1/2 
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where we use the inequahty (a + 6)^/^ < a}-^'^ + (l/2)6a~-'^/^ in (|13p . This completes the proof 
of (fT^ in the case p | c. 

In the case p | c Proposition l2. 41 gives 



Proposition 12.61 imphes that — log|C/c(T)| < 0. Assuming that log|g ^| > ^-K-p^l"^ + 61ogp, we ob- 
tain 

log|a-M < + + e-^-^'" < 19 

log 19 I - (p„l)2 + (p_l)2 + (p_l)2p4e -^y' 

which is sharper than (|12p . The theorem is proved. □ 



2.4 Integral points on Xo(p'): proof of Theorem 12.21 

Let p be a prime number as usual. We will use the following double-covering of Xspia (p) ■ Let denote 
by Xgp.cip) the curve corresponding to a split Cartan subgroup of GL2(Fp) {not its normalizer), 
for instance the diagonal subgroup (see the beginning of Section [2]) • It parametrizes geometric 
isomorphism classes of elliptic curves endowed with an ordered pair of independent p-isogenies. 
Factorizing by the natural involution that switches the isogenics (which is induced by the matrix 
( _?i o) acting on the Poincare half-plane V.) defines a degree-2 covering Xgp cip) — ^ -'fspiit(p)- On 
the other hand, there is an isomorphism (p : Xo{p'^) — > Xgp.cip) over Q defined functorially as 

{E,A)^ {E/B,{B*,C)), (14) 

where A = C o B is the obvious decomposition of the cyclic p^-isogeny A into the product of two 
p-isogenies and B* is the dual isogeny. On the Poincare upper half-plane the map is induced 
by r I— >■ pT. 

This interplay between the isomorphic curves might look a bit confusing at first sight, but 
each point of view has its own advantages. In particular, replacing Xq(j)'^) by Xsp.c(p) (that is, a 
level p2-structure by a p-structure) is significantly more advantageous for Runge's method. 

Furthermore, curves Xq{p'^) and ^spiit(p) are quotients of Xo{p'^) and Xgp.cip), respectively, 
by natural involutions, and a straightforward verification shows that ()14p defines a Q-isomorphism 
X+ip^)^X,pUtip). 

We deduce Theorem 12.21 from the following result, which is Theorem 6.1 from [S]. 



Theorem 2.7 Let p > 3 be a prime number and K a number field of degree at most 2. Tfien for 
a point P e Ysp.c{p)iOK) we have h{P) < 24plog(3p). 

We shall need some basic estimates concerning the Fallings height. 

Proposition 2.8 (i) Let E and E' be isogenous elliptic curves over some number field, con- 
nected by an isogeny of degree S. Tlien |hjr(£') — hjr(£")| < (1/2) log (5. 

(ii) For an elliptic curve E we have \vjr{E) < (l/12)h(j£;) + 3. 

Item (|i]) is a well-known result of Fallings '9, Lemma 5]. Item (ju]) is, basically, due to Silverman 
[3T1 Proposition 2.1], who proved the inequality hjr[E) < (l/12)h(j£;) + C with an unspecified 
absolute constant C. The calculations of Pellarin on pages 240-241 of [27] imply that C = 4 
would do, though he does not state this explicitly. It finally follows from Gaudron and Remond 
[l2l Lemma 7.9] that C = 3 would do. 
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Proof of Theorem 12.21 We may assume r = 2. Let (f) : Xo(p^) — ?► Xsp.c{p) be the isomorphism 
defined by p^ . Then the elhptic curve impUed by a point P on Xo(p^) is p-isogenous to the curve 
impUed by the point P' = 4>{P) on Xs-p.c{p)- Proposition 12.81 imphes that 



Finahy, Theorem 12.71 apphed to the point P' gives h(P') < 24plog(3p). Combining all this, we 
obtain 



3 An Upper Bound for p 

The main result of this section is Theorem 13.21 It is an explicit version of Theorem 1.3 from [5], 
which covers Theorem 1.2 from [?]. Our previous work relied on Pellarin's refinement |27j of 
Masser-Wiistholz famous upper bound [18] for the smallest degree of an isogeny between two 
elliptic curves. Here we invoke the very recent improvement on Pellarin's bound, due to Gaudron 
and Remond [121 Theorem 1.4], with much sharper numerical constants. 

Theorem 3.1 (Gaudron and Remond) Let E he an elliptic curve defined over a number 
field K of degree d. Let E' be another elliptic curve, defined over K and isogenous to E over K . 
Then there exists an isogeny ip : E ^ E' of degree at most lO^c?^ (max{h_F(L;), 985} + Alogd) . 

We combine Theorems 12. li 12.21 and 13.11 to prove the following. 

Theorem 3.2 (i) For p > 1.4 • 10^, every point in X^l {p'^){Q) is either a CM point or a cusp. 

(a) For p > 1.7 • 10^^, every point in X^^ {p^){Q) is either a CM point or a cusp. 

A numerically sharper version of item ^ is also given in |12j . Our version is sufficient for our 
purposes. 

We shall use Theorem 13. II through its following immediate consequence. 

Proposition 3.3 Let E be a non-CM elliptic curve defined over a number field K of degree d, 
and admitting a cyclic isogeny over K of degree 5. Then 6 < 10''fi^ (max{hjr(£;), 985} + 41ogc?) . 

Proof Let ^ be a cyclic isogeny from E to E' . Let ip: E E' he an isogeny of degree bounded 
by lO^d^ max {hjr{E) + 41og(i, 10^)^ granted by Theorem [3lll and let ip* : E' ^ E he the dual 
isogeny. As E has no CM, the composed map ip* o <j) must be multiplication by some integer n 
and then = deg((/))deg('(/'). Since is cyclic, deg((/i) < |n|. It follows that deg((/)) < deg(?/') or 
deg(0) ~ \n\ and = ±.ip. □ 

Proof of Theorem 13.21 We start with item Let Q be a non-cuspidal and non-CM point 
in Xq {p'^){Q) , and let P be the corresponding point in ATgpiit (p) (Q) defined by (|14p . Let Ei and E2 
be the elliptic curves corresponding to Q (defined over a quadratic extension of Q) and let E be 
the elliptic curve associated with P. 

Since E and Ei are p- isogenous. Proposition 12.81 implies that 



h^(P) < h^(P') + \ logp, h^(P') < ^h(P') + 3. 




as wanted. 



□ 



li^(Si) < h^(S) + 2 logP < Y^h(j£) + - \ogp + 3. 



(15) 
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A result of Mazur, Momose and Merel (see Theorem 6.1 in [3]) implies that j(P) = Je G in- 
particular, h{jE) — log IJeI- Hence we may use Theorem 12. 1[ which yields 



1 w N 27r 1 /o 1 , 



21 (logp)' 
12 pi/2 



(16) 



On the other hand, since the curve Ei admits a cyclic p^-isogeny over a quadratic 
field, Proposition ESI implies that < 4 . io7(niax{h;r(i;i),985} + 41og2)^ It follows that 
p<7- 103max{h;r(i;i),985}, that is, either p < 7 • 10*^ and we are done, or p < 7 • 10^h_7r(£'i). 
In this latter case, using and ((T5)) . we obtain 



One readily checks that for p > 10^ the right-hand side of ([T7|) does not exceed 3.71 • lO'^p^/^, 
which implies that p < 1.4 • 10^. This proves item 

For the proof of item ^ we play the same game, in a more straightforward way. Let Q 
be a non-CM non-cuspidal point on Xq {p^){<Q). Let Qi be one of its lifts in Yo{p^){K), 
where K is a, quadratic field, and let E be the underlying elliptic curve. By Theorem 8.1 
of [5] we still know that j{Qi) — Je belongs to Ok- The curve E is endowed with a cyclic 
isogeny of degree p^ over K. Proposition 13. 31 gives p^^^ < 7 ■ 10^ max{hjr(iJ), 985}. So now either 
p < (7 • 10*^)2/3 < 4 • 10"* and we are done, or p3/2 < 7 . io3h^(£:). In the latter case Theorem^ 
implies that p^/^ < 7- 10^(2 logp -I- 4), which can be re-written as ep^^^ < 2.8- lO'^e log(ep^/^) 
(where e = 2.718 . . .). Since x/\ogx > 2.8 • IQ-^e for x > 1.1 • 10^ we obtain ep^/^ < n . iqS^ 
which implies p< 1.7 - 10"'^^, as wanted. □ 

4 The Heegner-Gross sieve 

4.1 Reminder on Mazur 's techniques and Heegner-Gross vectors 

For the convenience of the reader, we here recall the strategy explained in [26], paragraph 6, 
improved by the use of generalized jacobians as in the work of Merel ([22]). Those results are 
used in our algorithm. We refer to [26], [28] and [22] for details. In all what follows, we as- 
sume p > 11, p 7^ 13. 

4.1.1 Variant of Mazur 's techniques 

Let r > 1 an integer and P be a non-cuspidal and non-CM rational point on Xq{p^). The point 
P gives rise to a point x £ Yo{p'^){K) defined over a number field K with : Q] < 2. By Mazur's 
results [W, K is quadratic for p > 11, p ^ 13. Let denote by TTp : X^ijf ) — !• Xq[j)) the natural 
morphism which preserves the j-invariant. It is easy to see that if the points x\ — TTp owpr-{x) and 
X2 — Wp o TTp(x) are equal in Xq{p)(K), then a; is a CM point which yields a contradiction. To 
study when this equality occurs, we use a variant of techniques developped by Mazur in |20| . 

Denote by Xo{p)z the normalization of in Xq{p) via j : Xo{p) — > -'^o(l) — and by 
Yo{p)z, the open affine subscheme obtained by deleting the cusps. Recall Ok denotes the ring of 
integers of K and let XoipY^^^ be the smooth part of Xo{p)ok = Xo{p)i, 'Xi Spec(C'K) obtained 
by removing the supersingular points in characteristic p. Let si,S2 : Spec(C'i<-) — > Xo{p)ok the 
sections defined by xi,X2, respectively. The next Proposition follows from the work of Momose 
([24]) and from [25] . 

Proposition 4.1 (i) In the Ebers of characteristic p, the sections si and S2 are not supersin- 
gular points and coincide ; 

(a) the Geld K is a quadratic extension of Q in which p splits. 




(17) 
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In the sequel, we adopt the notations of [35]: we denote by Jo{pY the generalized jacobian of 
Xo(j)) with respect to the set of cusps and by j| the winding quotient of Jo{p)K Let Jo(p)ci^ and 
JeOii respective Neron models over Spec(C'i<:). We consider the composition (f>p : Yo{p) — > J| 
of the canonical morphism Jo(p)*' — > J| with the Albanese morphism Yo{p) — > «/o(p)' which to 
a point Q associates the class of the divisor [{Q) — (a;i)]. By Proposition 231 one can extend 4>p 
to a morphism 

<l>p ■■ YoipfSl Jlo^ 

and the images (/'f(si) and (/)p(s2) coincide in characteristic p. Since any section of the identity 
component JIq^^ of JIq^ is of finite order (see [22] Proposition 2), it follows that if (jip is a formal 
immersion at si j^^ then si — S2 so xi = xi. We refer for instance to [22], Proof of Proposition 6 
in Section 4, for a detailed proof of this fact which is a variant of Mazur's techniques [20l . 

Taking into account the particularity of the fibers in characteristic p of Xq(j))o^^ one can then 
give a criterion of formal immersion ([H], [H]). Let S be the finite set of isomorphism classes of 
supersingular elliptic curves in characteristic p. There is an isomorphism between Coto(Jo(p)p ) 
andF^. Both can be endowed with a structure of Hecke module compatible with this isomorphism. 
Any V = X^ses [*] ^ corresponds to an element w^, of Coto( J|p^) if and only if = where 
we denote by /| the winding ideal of the Hecke algebra (see [32], proof of Proposition 4). Moreover, 
taking the modular function j as a local parameter for io(p)Fp in the neighborhood of Si/Fp, we 
have Cot((/)p)(cj„) = X]se5 j(P)-j(s) allows to prove the following proposition ([351 [33], see 

also [H]) . 

Proposition 4.2 Let si E Yo{p)^{'Zp) be a section, P the point obtained by restriction to the 
generic fiber and j{P) his j -invariant. Suppose that there exists v = J2ses ^s[s] G such that 
jju = and X]se5 j(P)-j(s) ^ ^ ^p^' ^^^^ 't'P ^ formal immersion at s/f^. 

With the variant of Mazur's techniques explained above, this gives the corollary (see [22] 
Proposition 6 for this formulation): 

Corollary 4.3 ( |26l I22| ) If for all ordinary invariant jo S ¥p, there exists v = X]se5 ^s[s] G ^'^ 
such that llv = and Y.s<^s jo-k^) ^ ^ ^p"' X^{p''){'^) trivial for aU r > 1. 

Remark 4.4 The use of generalized jacobians is not necessary (and was not made in [26] nor 
in ^28j), but it allows to give a neater formulation to the criterion of Proposition 14.61 below. As 
an illustration, one can check that under this new form it readily gives triviality of X^^ {37){Q), 
for instance, whereas the previous version could not deal with this case and we had to invoke 
instead peculiar studies of level 37 by Hibino, Murabayashi, Momose and Shimura (cf. [16], [25]). 
as discussed in Section 6, page 9 of |26j . 

4.1.2 Heegner-Gross vectors 

In [26], the second named author made use of a formula of Gross to exhibit some elements e^i G Z'^ 
such that /|eu = 0. Let indeed —D be a quadratic imaginary discriminant and O-u the order 
of discriminant —D. Let s G S he the isomorphism class of a supersingular elliptic curve Eg 
in characteristic p. The ring Rs = End^ 2(^3) is a maximal order of the quaternion algebra B 
ramified at p and 00. Moreover, the elements of S are in one-to-one correspondance with the set 
of maximal orders of B. The quadratic field L = Q{\/—D) = O-d ® Q embeds in B if and only 
lip is ramified or inert in L and we then denote by hs{-~D) the number of optimal embeddings 
of O-D in Rs modulo conjugation by R^ (an embedding is optimal if it does not extend to any 
larger order). We now define 

^D = T^,Y.^s[~D)[s] (18) 
which we consider as an element of t^TL^ ■ 
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Proposition 4.5 (|26l [22]) We have /|e£, = 0. 



This is a sliglitly modified version of Proposition 4.1 of [55^ as explained in [21], Proposition 5 
and Corollary of Theorem 6 (see Remark l4.4p . 

The hs{—D) optimal embeddings of O-d in Rs modulo conjugation by are in one-to-one 
correspondence with the pairs {E,f), where E is an elliptic curve with CM by O-d, which are 
isomorphic to Eg in characteristic p and / is a given isomorphism O-d — End(-E) (see for instance 
|15)1. So for p inert or ramified in L, the vector e_D is the sum of isomorphism classes of elliptic 
curves which are the reduction in characteristic p of elliptic curves having CM by O-d- The 
differential associated to en is then just equal to the mod p logarithmic derivative: 

where H^d = YlE-End{E)siO-D^^ ~ -^f^^)) ^® ^^'^ Hilbert class polynomial associated with —D. 
Applying this to Corollarv 14.31 we obtain the following criterion (recall we always assume p > 11, 
P^13). 



Proposition 4.6 If for all ordinary invariant jo e ¥p, there exists a quadratic imaginary discrim- 
inant —D < such that p is inert or ramified in Q{^/—D) and i?£)(jo) 7^ in ¥p, then Xq {p^){Q) 
is trivial for all integers r > 1. 

4.2 The sieve 

We actually use even a more restrictive criterion. 

Corollary 4.7 Let—D be a fundamental quadratic imaginary discriminant and xd the associated 
quadratic Dirichlet character. For a positive integer c, write Rc,d := Res(i?ij5, iJi^2£)) the 
integer resultant. Suppose that p > 11, p ^ 13 is a prime such that xd{p) — Oi- — 1 aiicH 
p\rD -.^ gcd{Ra^D;c e |2, 71). Then X+(p'')(Q) is trivial for aU integer r> 1. 

Proof Let p be a prime as in the proposition. Then there exists c e |2, 7] such that Rc.d 7^ 
mod p. (This range of conductors is of course only motivated by our computational needs.) So 
for all ordinary jo G Fp either H'_j^{jQ) or H'_^2£,{jo) is non-zero. Moreover, p is inert or ramified 
in Q(\/— £)). The result follows from Proposition 14.61 □ 

We are now ready to state our algorithm. 



ALGORITHM, part I: Fix a bound N and a list T> of quadratic imaginary discriminants: 
in the sequel, we eventually take N = 10^^ and choose the discriminants —D of class number 
h{—D) < 4 (and also —D = —87 which is of class number 6) to obtain Hilbert class polynomials 
of small degree deg(7?_£)) = h{—D). For each —D G T) we compute the prime factors ^ 13 
in |11, — 1] of r_D. In this way, we construct step by step a list £ of fundamental quadratic 
imaginary discriminants and a list Bad of prime numbers having the following property: 

(*) "if P < N is a prime number such that p ^ Bad and Xd{p) G {0, —1} for some ~d £ C, then 

Xq{p'^){Q) is trivial for all r > 1. 

We also construct a list Good which is useful within the procedure (see below). 
Details: 

(i) If the class number is one, then H-d is of degree one and unitary so -ffi/j = 1. We initialize 
£ to £ = {-3,-4,-7,-8, -11, -19, -43, -67, -163}, and Good and Bad to the empty lists. 

^We use the "French" notation [a, 6] for the set of integers x satisfying a < x < b. 
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(ii) Let —D G V not yet in C and p £ |ll,iV] a prime factor of r/j. If p is not yet in Good 
nor in Bad, then for all —d G £ we have p\rd (if h{—d) = 1, it is because H'_^ ~ 1 and if 
h{—d) > 1 it follows from the step-by-step construction of C). So, if Xd{p) ~ or —1 for 
some —d E C, then we put p in the list Good; else we put it in Bad. We add ~D to C and 
start again to (ii) (unless C — V). 

Results: We take T) to be the list of quadratic imaginary discriminants of class number in |1,4] 
to which we add —87 (see Appendix) and N — 10^'*. We obtain [C = T) and) Bad = 0. Thus if a 
prime 11 < p < 10^"', p 7^ 13 is such that xd{p) = or — 1 for some —D E V, then Xq {p^){Q) is 
trivial for all r > 1. 

ALGORITHM, part II: In this part, we construct the list VeryBad of "very bad primes", that 
is, the primes 11 < p < 10^^ which split in Q{\/—D) for all —D E V = C. For such primes, we 
indeed cannot establish the triviality of {p'^){'^). For this, we refine the "trial search" naive 
idea as follows. 

(i) We consider a sublist V of T) for which we compute explicitely the values of congruences of 
primes which split for all —dE V . In practice, we take 

X>' = { - 3, -4, -15, -20, -7,-11, -39, -52, -51, -68, -19, -23, -87}. 

Since —4 and —3 are in V , a prime p splits for all — d E V if and only if p is a non-zero 
square modulo q for all q E £' ^ {3, 4, 5, 7, 11, 13, 17, 19, 23, 29}. Note that we precisely chose 
the subset V because, except for —4, this is the list of the quadratic imaginary discriminants 
corresponding to the first nine odd prime numbers. The first twelve discriminants of V are 
of class number not exceeding 4, and —87 is of class number 6. We define 

M = 3 X 4 X 5 X 7 X 11 X 13 X 17 X 19 X 23 X 29 = 12 939 386 460. 

There are 1 995 840 values of congruences modulo M which are non-zero squares modulo q 
for all q E C! . The representatives in the range |0, M — 1| of those values make a list S. 
Concretely, to find 5, we make a list of all non-zero squares modulo q for each q E C and 
use the Chinese Remainder Theorem. 

(ii) For each value a E S and each integer p = a (mod M) in the range |11, A^], Hp is pseudo- 
prime, we test if xd{p) = 1 for all —D E T)\D' . If it is and if p is indeed prime we put it in 
VeryBad. 

Results: with V as before and N = 10^'*, we obtain VeryBad = 0. 
The output of this is the following. 

Proposition 4.8 If p is a prime number, 11 < p < 10^* and p 7^ 13, then Xq {p^){Q) for ?■ > 1 
consist of cusps and CM points. 

Together with Theorem 13.21 we obtain Theorem 1 1.1 1 of the introduction: 

Corollary 4.9 The same conclusion as for Proposition 14.81 is true for Xq {p'^){<Q) with p > 11, 
p 13 (and r > 1). 

Proof (of Proposition [4T8]) . By Part II of the algorithm, since VeryBad — 0, then any prime 
p > 11, 13 7^ p < 10^^ is inert or ramified in Q{\/—D) for some —D E T>. We conclude by 
Part I (★) since Bad = 0. □ 

Remark 4.10 We close this paper by discussing the cursed level 13. As explained in the introduc- 
tion, the question of the rational points on A(^(169) = Xspiit(13) is the only remaining open case 
among the Xq{p^) for r > 1. We do not prove anything new here, but try to use this "stubbornly 
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resisting" example (according to Darmon's expression) to illustrate in details many of the tools 
used all over the paper. 

First recall that for all prime p, the Jacobian Jnonspiit (p) of the curve Xnonspiit (p) associated to 
the normalizer of a nonsplit Cartan subgroup mod p is isomorphic to the newpart Jq'^'"™(p^) of 
the Jacobian Jq{p^) of X(^(p^) (see J^). On the other hand, one knows that Jq{p'^) decomposes 
up to isogeny as 

Jo+(p2) ^ J„(p) X Jo+'"™(p') ^ Mp) X Jnonspiit (P) 

(see e.g. [53], p. 444). The Jo(p) factor in the above decomposition, and more precisely its Jq{p), 
Jeip) and J{p) successive subquotients, play a crucial role in our techniques, as they allow to use 
Mazur's method in order to prove integrality of rational points; as is well-known, the absence of 
such quotients is one of the main problems with the case of Xnonspiit(p) or Xq{p). 

Now when p = 13 one has Jo (13) = 0, so the jacobians of Xnonspiit(p) and Xspiit(p) are 
isogenous. (In prime level, this is the only case where this interesting phenomenon occurs, as 
everything is for p 2,3,5,7, i.e. the other p's for which g{Xo{p)) = 0). Actually more is 
true: Burcu Baran proved by computing explicit equations that the two above curves are actually 
isomorphic over (Q) (see [1]). One therefore now faces difficulties of "nonsplit type". Our curve 
is of genus 3, and its jacobian should be of same rank over Q, so not only Mazur's method, but 
also Chabauty's method is of no help here. The thirteen quadratic imaginary orders with class 
number one split, according to the decomposition of the number 13 in them, into seven points 
in ^nonspiit(13)(Q) and six points in Xspiit(13)(Q). (The rational cusp of the latter restores the 
balance with Xnonspiit(13)). Galbraith [11] and Baran [1] checked there are no rational points 
but the trivial ones, in a big box (whose size they do not specify however), but to conclude that 
there are no point at all we would need some effective Mordell, at least for that particular curve. 
Our Theorem 12.11 can still be used as an approximation for integral points (yielding that their 
Weil height h(j) is bounded by 76.4 - this can be lowered by optimizing the estimations in the 
proof of Theorem 12. II) . but again we cannot go further by lack of integrality results... Perhaps the 
techniques of [6] could be of some help here. 

5 Appendix : tables and algorithms 

• Quadratic imaginary discriminants of class number in the range [1,4] : 

Class number 1: 
-{3,4,7,8,11,19,43,67, 163} 

Class number 2: 

-{20, 24, 40, 52, 15, 88, 35, 148, 51, 232, 91, 115, 123, 187, 235, 267, 403, 427} 
Class number 3: 

-{23, 31, 59, 83, 107, 139, 211, 283, 307, 331, 379, 499, 547, 643, 883, 907} 
Class number 4: 

-{56, 68, 84, 120, 132, 136, 39, 168, 184, 55, 228, 280, 292, 312, 328, 340, 372, 388, 408, 520, 
532, 568, 155, 708, 760, 772, 195, 203, 219, 1012, 259, 291, 323, 355, 435, 483, 555, 595, 627, 
667, 715, 723, 763, 795, 955, 1003, 1027, 1227, 1243, 1387, 1411, 1435, 1507, 1555} 

• Algorithms : we reproduce here the pseudo-codes of the algorithms described in Section lT2l 
The original codes have been written with Sage [29]. We used the hilbert_class_polynomial 
function to compute H^d and the crt function to apply Chinese Remainder Theorem. 

Algorithm, Part I: 

bad_discrim_and_primes(2?, N) 

Require: A list V of imaginary quadratic discriminants and an integer > 1 (as in Sec- 
tion 132]). 

1: set [3,4,7,8, 11,19,43,67,163], Bad ^ [], and Good ^ []. 
2: for d mV do 
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3: set G ^ H'_^ 

4: compute the prime factors Vd of ru := gcd(Res(G, H'_^2jj)', c £ |2, 7]) 
5: for p in Vd do 



6: it p > 10 and p < + 1 and p not in Good and p not in Bad then 

7: if X-m{p) = 1 for all m in L then 

8: add p to the list Bad 

9: else 

10: add p to the list Good. 



11: add d to the list L (and go to step[3]with another d in T>). 
12: return [L, Bad]. 

Algorithm, Part II: 

(i) Let C be a list of pairwise coprime moduli di, . . . ,dn and put M = lcm(>C') = di . . . dn. 
The following function returns the non-zero squares modulo all the integers di, . . . ,dn 
as a list of the form [Af, [integers modulo M]]. 
squares_congruences(£') 

Require: a list C of pairwise coprime moduli 
1: do a list (mod n) | A; G {1, . . . , (n - l)/2}] : n £ C] 

2: return [lcm(£'), Chinese Remainder Theorem applied to the preceeding list]. 

(ii) Suppose given a list C — [M, [si, . . . , Sr]] with M a moduli and si, . . . , integers mod- 
ulo A/, a list L of quadratic imaginary discriminants, and two integers n, m with n < m. 
The following function gives the prime numbers in range [n, m[ which are congruent to 
some Si modulo M and which split in all the quadratic fields with discriminant in L. 
very_bad_primes(C, L, n, m) 

Require: C,L,n,m as before. 

1: li -It- [] 

2: for i e {1, . . . , r} do 



3: p^ S, + * M 

4: while p < m do 

5: if p is pseudoprime and X-d{p) = 1 for all D e L then 

6: if p is prime then 

7: add p to the list li 

8: p ^ p + M 



9: return li 

Applying the algorithms: 

1: set V to be the list of quadratic imaginary discriminants of class number in range |1,4] 
to which we add —87, and 

set X>' = { - 3, -4, -15, -20, -7, -11, -39, -52, -51, -68, -19, -23, -87}. 
2: [L, Bad] bad_discrim_and_primes(I?, 10^^) 
3: C ^ square_congruences([3, 4, 5, 7, 11, 13, 17, 19, 23, 29]) 
4: V ^ very_bad.primes(C, V\V', 11, 10^^) 

Result: for any prime p G [11, 10^"*] such that p ^ Bad U V, the rational points on X^{p'^) 
are trivial for all integer r > 1. 
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